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Abstract 

We prove a new class of relations among multiple zeta values (MZV's) 
which contains Ohno's relation. We also give the formula for the maximal 
number of independent MZV's of fixed weight, under our new relations. 
To derive our formula for MZV's, we consider the Newton series whose 
values at non-negative integers are finite multiple harmonic sums. 

keywords multiple zeta value, the Newton series, Ohno's relation 



1 Introduction 

Let ki,. . . ,kphe positive integers and let kp > 2. Multiple zeta values (MZV's) 
are defined by 



C{ki , . . . ,kp) — 



1 



The sum ki + - ■ ■ + kp is called the weight of the multiple zeta value ^(^1 , ■ ■ • , kp) . 
These numbers were considered first by Euler [5]; he studied the casep — 2. The 
general case was introduced in [11 and [191. In recent years, many researchers 
have studied these numbers in connection with Galois representations, arith- 
metic geometry, quantum groups, invariants for knots, mathematical physics, 
etc. Many Q-linear relations are known among these values, e.g. Ohno's rela- 
tion, the cyclic sum formula and the derivation relation [71 [8l [151 [16]. The famous 
relation due to Ohno generalizes the duality, the sum formula and Hoffman's 
relation simultaneously. Ihara, Kaneko and Zagier investigated the regularized 
double shuffle relations in [S], where they conjectured that these relations imply 
all Q-linear relations. Recently in [10] Kaneko proposed a conjectural gener- 
alization of the derivation relation for MZV's and in [TT] Tanaka proved this 
conjecture by reducing it to the relations studied in this paper. The aim of this 
paper is to give a new class of relations among MZV's. We shall prove that 
our new class of relations contains Ohno's relation. We conjecture that it also 
contains the cyclic sum formula. We have checked this up to weight 12. 

We shall outline how our relations among MZV's can be derived. Let fi = 
(/ii, . . . , /ip) be a multi-index (i.e., an ordered set of positive integers) and n a 
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non-negative integer. We consider the finite multiple harmonic sums 

1 



(ni + 1)^1 • • • (n.p + lyp 



and 



'.n 

E 



0<A:<n 



0<rii<---<np<n ^ ^ ' > \ P ' J 

In the following, we denote the set of non-negative integers by N = {0, 1,2,.. .}. 
We define the operator V on the space of complex-valued sequences by 



(Va)(n)=^(-l)M^)a(fc) 
fc=o ^ ^ 



for a e and n £ N. In Section [31 we shall prove our key formula for the finite 
multiple harmonic sums Spi(n) (Theorem I3.8[) . As a corollary of Theorem 13.81 
we shall prove that 

where /x* is some multi-index determined by /i.. We note that this assertion was 
proved independently by Hoffman in p| Theorem 4.2]. 

In Section [5l in order to derive our relations among MZV's, we consider the 
Newton series which interpolates the finite multiple harmonic sums Sfj,{n). This 
Newton series F^{z) is defined by 

z\ ( z\ z(z — 1) ■ • • (z — n + 1) 



where z is a complex number with Rez > — 1. In fact, for any n S N, we have 
Ffj,{n) = S'^(n). It is well known that Sfj,{n)Si,{n) is a Z- linear combination of 
Sxinys: 

S^{n)S^{n) = ^CiS'xi(n), Ci e Z. 

i 

The multi-indices A* and the coefficients Ci depend only on /x and v, but not 
on n. From this fact, we derive the functional equations 

F^{z)F^{z) = Yc^^Fx'{z), (1) 

i 

which are valid for Rez > —1. Since the derivatives F^'"''(0) (to > 1) can be 
expressed in terms of MZV's, quadratic relations among MZV's are derived from 
Q (Corollary [ 
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We mainly consider the first derivatives only. Since F^{Q) vanishes, equation 
([1]) implies a linear relation 

i 

In this way, we get a set of linear relations among MZV's which can be written 
explicitly (Corollary [53]). We shall explain this formula. Let Vk be the Q- vector 
space whose basis is the set of all multi-indices of weight k and let V = ©fc>i Vk- 
We define Q-linear mappings a, u from to ^ by 

cr(^i, . . . ,/ip) = (-l)^'(^i, . . . ,^p), 

. . . = E {Vl,...,l'q), 

where {vi, . . . , Vq) runs over all refinements of (/ii, . . . , /ip) (see fj^lfor the precise 
definition). We define the Q-linear mapping C+ from to K by 

C+(/ii, . . . = Cil^i, ■ ■ ■ ,Mp-i,Mp + !)• 
Then Corollary [53] asserts that 

C+(licr(/x *u))=0 

for any multi-indices fi and v. (The multiplication * on is the harmonic 
product.) For example, for = i/ = (1), we have 

/x*i/= (2) + 2(l,l), 
a(Ai * «^) = -(2) -f 2(1, 1) 

and 

ua{p * u) = -{(2) + (1, 1)} + 2(1, 1) = -(2) + (1, 1). 
Therefore we obtain 

C+(2) = C+(1,1) (i.e.,C(3)-C(l,2)), 

which is due to Euler. 

Under the harmonic product *, the Q- vector space Q © V becomes a com- 
mutative Q-algebra. This is isomorphic to the commutative Q-algebra of quasi- 
symmetric functions, which is known to be the polynomial algebra on the set of 
Lyndon words [121 Section 2], and whose enumeration is well known. From this 
fact, it is easily seen that 

d{k) dimQ(Mcr(T/ * F) n Vk) 
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where jj, is the Mobius function. The right-hand side of ^ appeared in the recent 
research of Kaneko for the extended derivation relation, and this equation was 
suggested to the author by Kaneko. 

We shall compare the dimensions of three subspaces oi ker ('^ CiVk ■ We define 
the sequence {zfcj^i by 

Zl = 2:2 = Z3 = 1, Zk = Zk-2 + Zk~3 (fc > 4) 

and put dz{k) = 2*^"-^ — Zk- Then the dimension of the space ker^+ n Vk is 
conjectured to be equal to dz{k) by Zagier [TO]. We denote the dimension of 
the space Vohno H by do{k), where Vohno is the subspace of kerC"*" which 
corresponds to Ohno's relation. The following table gives us the numerical 
values of dz{k), d{k) and do{k) for 2 < fc < 11. 



k 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


dz{k) 


1 


3 


6 


14 


29 


60 


123 


249 


503 


1012 


d{k) 


1 


2 


5 


10 


23 


46 


98 


200 


413 


838 


do{k) 


1 


2 


5 


10 


23 


46 


98 


199 


411 


830 



The product of two MZV's is expressed as a Z-linear combination of MZV's 
in two ways; the harmonic product relations and the shuffle product relations. 
We conjecture that under the shuffle product relations, Corollarv l5.4l for m = 1, 2 
gives all Q-linear relations among MZV's. This conjecture is due to Tanaka. He 
checked that the dimension of the subspace of ker C+ which corresponds to these 
linear relations is equal to dz{k) for 2 < fc < 11. 



2 Mult i- indices 

A finite sequence of positive integers is called a multi-index and we denote the 
set of all multi-indices by /. We denote by V the Q-vector space whose basis is 
/. For fx = (mi, . . . £ /, we call := p and := J2^=i f^i the length 
and the weight of /.i, respectively. For a positive integer m, we denote the set of 
all multi-indices of weight m by /,„. We define the mapping S„i for a positive 
integer m by 



2{i.2,....™-i}^ (Mi,---,Mp) 



This is a bijection. For example, we obtain 

55(2,2,1) = {2,4} and ^5(1, 1, 3) = {1, 2} 
by the following diagrams 

O O'^O 0^0 and O^O^O O O 
1 2 3 4 1 2 3 4 
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We define an order on / by setting /lx > f if |/Lt| = \v\ and D (!>>). In 

other words, we write /i > if /x is a refinement of i^. For example, the order 
on I4 is given by the following Hasse diagram 

(1,1,1,1) 



(2,1,1) (1,2,1) (1,1,2) 



(3,1) (2,2 




For /J, = (jji, . . . ,ijp) G / with = m, we put 

*(/x) = /x*= 5- 1(5™ (/.)'=), 
t(/x) = (/ip, . . . ,^1), 

a(M) = (-l)'('^V, 
u( 



I/>/Lt 



and 



^(m) = 

{SmifJ-Y denotes the complement of Smi/J-) in {l,2,...,m — 1}.) We extend 
them as Q-linear mappings from V to V. All of these are bijections. We give 
examples of /lx*. We have 

(1,2,3)* = (2,2,1,1), (2,2,2)* = (1,2,2,1) and (4, 1, 1)* = (1, 1, 1, 3) 

by the diagrams 

where the lower arrows are in the complementary slots to the upper arrows. We 
can also calculate these correspondences by the diagrams 



2 2 11 

10 

200 

3 000 



12 2 1 

200 
2 00 
2 00 



and 



1113 

40000 
1 o 
1 o 



It is easily seen that 
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Z(m) + Z(/x*) = |/x| + 1 (3) 

for any fx G I. Let 

fx^ {fii,...,fir,l^_^) (m,. >2, r>0, Z>0) 
I 

and fi* = (/ij. . . . , /i*). Then we note that 

^,; = l + l. (4) 
Proposition 2.1. M^e /laue *r = r*, err = rcr. ut = tu and ch = rd. 
Proof. These are easily seen. □ 
Lemma 2.2. Let Ti C T2 be finite sets. Then we have 



T1CSCT2 



ifTiCT2. 



Proof. The left-hand side equals 



#(T2\Ti) 



SC(T2\Ti) fc=0 ^ 

Thus we proved the lemma. □ 

Proposition 2.3. We have 
(i) *d* = u, 
(it) dada = idy, 

(iii) ucrucT = idy, 

(iv) d * d^^ = —ua, 

(v) u^^ * u ^ —ad. 

Proof. Let fi be any element of / and let — m. 

(i) We have 

^d* ifi) ^ ^ u* = ^ u* = u{fj,). 

(ii) We have 



if A < /X. 



By Lemma [2. 2 [ we have 

X<u<iJ. 5,„(A)c5,„(i^)C5™(m) 
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Therefore we obtain dada{fi) = fi. 

(iii) The proof of (iii) is similar to the proof of (ii) . 

(iv) We have 



v<\' 



> A. 



By Lemma [2. 2 [ we have 



'<\* 

Hence we get 



uKX' 



-1 if Sraip) C SraW 

if5™(M) 5™(A) 



d * ad{fi) = — A = —u{fi). 

A>/x 

This imphes the assertion. 

(v) The proof of (v) is similar to the proof of (iv). □ 

We define the multiplication * on V known as the harmonic product. We 
shall give a combinatorial description of the harmonic product. For /x, f £ /, 
we consider 2 x I (I > 1) matrices M = (jriij) with the following properties: 

• Each entry of M is a non-negative integer. 

• If we exclude zeros from the first row of M , we get /x. 

• If we exclude zeros from the second row of M, we get u. 

• For 1 < J < we have mij + m2j > 0. 

(Then it must hold that max{Z(/i), < I < l{fJ,) + We denote the set 

of all such matrices by H^^iy. For example, for /x = (1) and v = (2, 3), we have 

'^''^^ " { (o 2 3) ' (2 3) ' (2 3 0) ' (2 3) ' (2 3) } ■ 
Definition 2.4. For /i,, 1/ £ /, we define 

/X * = E {mil + 17121, ... ,mii + 11121) e V 

and 

^ (-l)'('^)+'(-)-'(mn+m2i,...,mn+m20e^^, 

where I is the number of columns of AI. We extend I x I ^ V bilinearly 
on F X F. 
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For example, we have 

(1) * (2, 3) = (1, 2, 3) + (2, 1, 3) + (2, 3, 1) + (3, 3) + (2, 4) 

and 

(1) * (2, 3) = (1, 2, 3) + (2, 1, 3) + (2, 3, 1) - (3, 3) ~ (2, 4) 

from (O. 

Proposition 2.5. For any v, w E V, we have d{v*w) — d{v) * d{w). 
Proof. For a proof of this proposition, see [111 Proof of Proposition 2.4]. □ 
For /jL = (/ii, . . . u — (vi,. . . , Vq) G /, we define 

= (MI: ■ ■ ■ ,fJ.p,l^l, - ■ ■ , fq), 

f^i^l^ = (Pl, ■ ■ • ,Aip-l,Mp + 1^1, 1^2, ■■■,1'q) 

and 

/X+ = (/Xl, . . . ,/Zp_l,^p + 1). 

In addition, if j/xj > 1, we define 

_ ^ j (^1, . . . ,^p_i,/ip - 1) if /ip > 1 
[(^1, . . . ,/ip_i) if /ip 1. 

We extend i^: I x I ^ V bihnearly on V x V and ^ /x+ linearly on V. 
The following Propositions 12.61 and 12.71 are easily proved. 

Proposition 2.6. For any fi, v E I, we have {fi ^ i/)* = fi* ^ v* . 

Proposition 2.7. For any fi, v & I, we have 

(i) u{n#v) = u{n)^u{i>), 

(ii) u{n # i^) = M(At) # u{v) + # w(7y), 

(iii) d{iJL#u)^d{ijC}#d{v), 

(iv) d(M # = d{pi) # + # . 

Here, we introduce the empty multi-index (p. We denote {0} U / by / and 
® F by It is natural to define 

(j}+ = (1) and (1)- = (j). 

We define *(0), ct((/)), it((/)) and to be Moreover, we define for any 

(j) * (Ji — jJL * (p — II, (j)*^ — fl*(p — fl 

and 

Proposition 12.81 follows from the definition of the harmonic product *. 
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Proposition 2.8. For any fj. = (/ii, . . . , /ip), v — [vi, . . . , i^q) S /, we have 

In the last of this section, we define bilinear mappings ®,® : V x V V, 
which are used in the following sections, and prove a proposition (Proposition 
12. lip . Lemma 12.91 is used in the proof of Proposition 12.111 We note that 

p 

(^(f^) = ^d,{fj.i,.. . + ■■■ + Hp) (6) 

1=1 

for any fi — (/ii, . . . , fip) G /, which is immediate from the definition of d. 
Lemma 2.9. For any = (/ii, . . . ,/ip), v — {vi, . . . ^Vq) G /, we have 
p 

d{ti) * d{u) = ^ {d{ni, . . . * d{u)^ # (m* H ^ Mp) 

1=1 

q 

+ X! (^(Z*) * ^('^i' ■ ■ ■ ' ^i-i)) # (^i "I + ^-z) 

+ (^d(A*i, • • * d{vi, . . . ,^'j-i)j H h/ip + H h i^,). 

4=1 J = l 

Proof. It follows from ([S]) and Proposition 12.81 □ 
Definition 2.10. For ~ (pi, . . . , /ip), v — (i^i, . . . , f^) G /, we define 

fl®V = {fl^ * U^) # (/ip + Vq) 

and 

/I® 1/ = (/X" # (/ip + Vq). 

We extend ®, ® : / x / ^ F bilinearly on x V^. 

Proposition 2.11. For any v, w & V, we have d{v®w) = d{v) ®d{'w). 

Proof. It suffices to show that the equality d{n ®i/) = dip) ® d(v) holds for 
any fj,, v> G L Let /x = (/ii, . . . , /ip), u = {vi, . . . , i/q) G /. Then we have 

d{(l®u) = (difl-) * d{l^-)^ # iflp + Vq) + (d{tl-) * d(u-)^ # (/ip + Vq) (7) 
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by the definition of ® , Propositions 12 . 71 and 12.51 By Lemma [521 we have 

(d(/x-)*d(z^-)) + 

p-i 

= X! ('^(^il, • • ■,^J■^~l) * H + fJ-p + i^q) 

1=1 
9-1 

+ X! (^(/*") * ^('^i' ■ ■ ■ ' ^i-i)) # (a*p + ^'i H + ^^9) 

j=i 

P-19-1 

+ . . .,fI^-l) * . . .,1'j-iyj #(Atj H h/ip + H h i/,). 

4=1 J = l 

Hence the right-hand side of ([7]) equals 

p q 

IZX! (^('^i' ■ ■ ■ '/^^-i) * (^(^1' • ■ ■ '^j-i)J # H h A*p + H h I^g), 

z=l j=l 

which is equal to d{fi) ® d{iy) by ([6]). □ 

3 A formula for finite multiple harmonic sums 

In this section, we prove a formula for finite multiple harmonic sums (Theorem 
13. 8p . We note that N denotes the set of non- negative integers. 

Definition 3.1. (i) We define the difference A: ^ by putting 

(Aa)(n) = a{n) — a{n + 1) 

for a G and n € N. We denote the composition of A with itself n times by 
A". 

(ii) We define the inversion V : C'* — > by putting 

(Va)(n) = (A"a)(0) 

for aeC^ and neN. 

Let C[[a;, y]] be the ring of formal power series over the complex numbers in 
two indeterminates x and y. We put dx = d/dx and dy — d/dy. For 

00 n k 

f{x,y)^ a{n,k) —j^ eC[[x,y]], 

n,fc=0 

we have 

00 ^ ^ 

{dx + dy- l)f{x, 2/) = V {a{n +l,k) + a{n, k + 1) - a{n, k)} (8) 
— ' n! fc! 

n,k=0 
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Therefore by the definition of the difference we have 

a + 9,-1) ^ (A^a)(n)-^ = 0. (9) 

n,k=0 

Lemma 3.2. Let f{x,y) G C[[a::,?;]]. If f{x,y) satisfies two conditions 

id^ + dy-l)f{x,y) = and f{x,0) = 0, 
we have f{x, y) = 0. 
Proof. Let 



f{x,y) = ^ a{n,k) 



i\k\ 



n,k=0 

By ([S]), the conditions of the lemma are equivalent to 

(a{n + 1, fc) + a{n, k + 1) = a{n, k) (n, k G N), 
|a(n,0) = (neN). 

By induction on fc, we obtain a(n, fc) = for any n, fc S N. □ 

Proposition 3.3. Let a e C^. For ant/ n, fc G N, iwe /lawe 

(AnVa))(n) = (A"a)(fc). 

/n particular, we obtain V(Va) = a by setting n — 0. 

Proof. For a sequence a G C^, we put 

.,k 



fa{x,y)= 



x'-y- 



n! fc! 

ra,fc=0 

By © we have (5:^ + 9, - l)f^a{x, y) = and (5a; + 9y - l)faiy, x) = 0. We 
also have 

/va(a;,0)-^(Va)(7i)^=/jO,x) 

n=0 

by the definition of the inversion V. Therefore by Lemma 13.21 we obtain 
fva{x,y) = fa{y,x). This completes the proof of Proposition 13.31 □ 

Let 

oo „ 

F{x) = Y,ain)^. 

n=0 

By using Lemma 13.21 we can easily prove that 

F{x-y)ey^ {A'^a){n)^. 

n,k=0 

By comparing the coefficients of x"y'^ on both sides, we obtain the following 
proposition. 
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Proposition 3.4. For any n, G N, we have 

(A'=a)(n) = ^(-ir(^')a(n + z). 

i=o 

In particular, we obtain 

(Va)(fc)=^(-irf^)a« 

for any k £ N by setting n = 0. 

Let fi = {fj,i, . . . , Hp) e / and n £ N. In this paper, we consider four kinds 
of finite multiple harmonic sums 

0<ni<---<np— n 
0<ni<---<np— n 
0<ni < ■ ■ ■<np <n 

and 

0<ni<---<np<n 

We extend the mappings / 3 fi i-^ s^, a^, 5^, G C'*' hnearly on V. We 
introduced the empty multi-index </) in Section [21 We define 

84,(71) = ^^(n) = 1 

for any n G N. 

Proposition 3.5. (i) For any /i, G /, we have —{AS^) ~ and —(AA^) = a^j_. 
(ii) For any = (/^i, . . . , ^p) G / and any n G N, we have 

s^{n) = S^,_^^^_,{n+l)^-^-^^ and a^^^n) ^ A^,_,^^_,{n)^-^^^, 

where we put (^1, . . . , A*p-i) ~ (j) \i p ~ 1- 

Proof. These are easily seen. □ 

Proposition 3.6. (i) For any w G 1^, we have Sy = a^^^y-j, — Aj^f^^-^, a„ = 
Sd-^(v) and Ay = S^-i^v)- 

(ii) For any v, w €V, we have AyA^j = Ay^.^^, SyS^ — Sy^w, aydw — av®w and 





h 1)^1 












1 






(ni - 


h 1)^1 




{Up - 


h 1)I^P 






1 






(ni - 


h 1)^1 




(Up - 








1 






(n-i - 


h 1)^1 




{Hp - 
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Proof, (i) It is easily seen that = ad(^) and S*^ = ^d{n) for /x £ /. The 
assertions of (i) foUow immediately from these. 

(ii) It is easily seen that A^A^, ~ for any fi, u <E I. Therefore the first 

assertion follows. In addition, for any v, w d V we have 



SvSw — ^d(i;)^(i(-uj) — ^£i(t))*d(u)) — S(i-''-(d{v)*d(w)) — S': 



by Proposition 12.51 The other assertions follow from Proposition 13.51 (ii) and 
the definitions of ® and ® . □ 

Let TO be a positive integer. For /j = (/ii, . . . , /ip), i/ = (z/i, . . . , i/q) £ /,„ and 
n, fc £ N, we also consider a finite sum 

n 



^ (nj, + kj^ + 1) • • • (rij^ + + 1) ' 



where 



and 



0<ni < - - - <np— n 
0<fei<---<A;g=fc 



0'i,---,Jm) = (!,...,!,..., 



We note that 

0) = s^(n) and s^,^(0, /c) = s^(fc). (10) 

Lemma 3.7. Lei fi = (/ii, . . . , /Zp), u — {vi, . . . , Vq) £ / and let = li/j = to. 

r/ien /or ani/ n, A: £ N, we /laue 



s^- j^- (n, fc) — 



(n + fc + l)s^^i,(n, k) — k s^^^{n, fc — 1) if fip > 1 and Vq = 1 
{n + k + l)Sfj,^^{n, k) — n s^^^{n — 1, k) if fip — I and Vq > 1, 

where we put k Sfj,,,^{n, fc — 1) = if k ~ and n Sfj, i,(n — 1, k) — if n — 0. 

Proof. We shall prove the lemma only for /ip > 1 and Vq — 1. We can prove the 
lemma for jjip — \ and Vq > 1 similarly. We have 

[n + k + l)s^,^(n, k) ~ k s^^^{n, fc - 1) 



n + k\ \ , . ^ 1 



0<fel< - <feg=fc 

-1 



n + k\ -r-^ 1 

(n + fc) 2^ 



(ni, + kj, + I) ■ ■ ■ (rii + kj +1) 

0<ki<---<kg=k~l 



13 



Since fip > 1 and Vq — I, this equals 



n + k\ ^ 
n 



E 



0<ni < ■ ■■<7ip—n 
,0</ei<---<fcg_i</c 



E 



0<ni <■■ ■<np— n 
0<fei<-<fc,_i<fc-l 



E 







-1).. 






-1) 








1 






(n^i - 




f !)■ 


■ • (nt^-i - 




f 1) 








1 








+ fcji 


+ !)■ 




+ 


+ 1) 



0<ni<---<np— n 
0<fei<---<fc,_i=fc 

We have thus proved the lemma. □ 
Theorem 3.8. For any /x G / and n, k G N we have (A'^'s^)(n) = s^,fj^-{n, k). 
Proof. For fj, £ I, we put 

n,k=0 



and for /x, e / with = we put 



nlkl ■ 

ra,fc=0 



9fj..u{x,y) = ^ s^,,^{n,k) 
If we have 

(9, + 9,- 1)5^,^- (x, J/) =0, (11) 

then by Lemma [3?2l and (fTO|) we have /^(x, y) = .g^,^* (x, y). Therefore we have 
only to prove (fTT|) . If we put 

^ = xdx + ydy + 1 — y and rj — xdx + ydy + 1 — 

by Lemma 13.71 we have 



9ii ,v 

We note that 



ign,v if > 1 and v^^X 
ng^L.v if = 1 and > 1. 



(dx +dy- - ^(dx +dy + \)=dx+dy-\ 

and 

[dx +dy - 1)77 - ri{dx + dy + l) = dx+dy-l. 
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We prove ([TT|) by induction on \fi\. For — 1 (i.e. fi — (1)), we have 



5m 



X y 



(n + k + 1)1' 



Therefore we can easily check that ([TT]) holds in this case. We assume that 
the claim ([TT|) is true for = m. Let = m + 1, /x = {fii, . . . and 
fi* = {fil, . . . , fj,*). If /ip > 1, then we have = lhy Therefore we obtain 

+ + dy- l)g^^^' = (a^r + 5y - l)^.g^,^* = {d^r + dy - 
= [d^ + dy - l).g^-,(;x-)* = 

by the hypothesis of the induction. If fj,p — 1, then we obtain {rj + l){dx + dy — 
= by a similar argument. We can easily check that mappings ^ + 1, 
77 + 1 : C[[x, y]] ^ C[[a;, J/]] are injections. Thus we have proved (fTTj) . □ 

Corollary 3.9. For any fi I , we have Vs^ = s^* . 

Proof. If we set n = in Theorem 13. 8[ we obtain the result by pO| . □ 
We define T: C^* ^ C^* by 

{Ta){n) = a{n +1) (a G C^, n G N), 
and then we have A = VTV. 

Corollary 3.10. For any fi E I and n £ N, we have 



(V5^)(n) = 



ifn^O 
— s^. (n — 1) if n > 1. 



Proof. By Proposition 13.51 (i) and Corollarv l3.9l we have TVS'pi = — s^x-, which 
completes the proof. □ 

The following estimation is used in Section [5l 

Proposition 3.11. Let k E N and let fi — (/ii, . . . , fip) E I. For any e > 0, we 
have 

(A'=v)(n) = O ) (n^oo). 



Proof. Let = m and let /x* — (^*, . . . ,//*). By Theorem 13.81 we have 

0<A;i<---<fc,=fc 

where 

(ii, . . . = (1^^_^^, . . . (ji, . . .,jm) = • • ■ ,gv^^^). 
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The number of elements of the set 

{(fci, . . . , Vi) e N-?-! I < fci < • ■ • < Vi < k} 
is bounded by (fc + 1)'?^^. Hence we have 

1 



E 



0<ni<---<np— n 
0<fci<---<A;,=fc 

^ ^ 1 

0<ni<---<np=n ^ ' ^ VP'; 
0<A;i<---<fcg=fe 

<(fc + 1)^-1 E ' 



< 



(fc + 1)9-1 / 1 \ / 1 



E J- 1 ' " E 



(n + l)^p I ni + ll \n^^^ np_i + l 

^ ^ \0<ni<n / \0<np_i<n 



which completes the proof. □ 
Moreover, we use the inequality 

s,,,...,,M>^^^^^ ("eN) (12) 

in Section [5l 



4 The Newton series 

In this section, we state general properties of the Newton series needed later. 
We do not prove Propositions 14. li 14.21 and l4. 41 For proofs of these propositions, 
see [3l|9l[T3]. For a sequence a G C'^, the series with complex variable z 

/„)^i:(-i).'(v„)(„)n, c)^ 

is called the Newton series which interpolates a sequence a. In fact, for z — n & 
N, the sum of this series is 

X:(-l)^Va)(fc)Q = {V^a){n)^a{n) 

by Propositions 13.41 and 13.31 We first state known results for the convergence of 
the Newton series. 
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Proposition 4.1. Let a G C 



and zq £ C\N. If the Newton series 



n=0 ^ ' 



converges at z — zq, then the series converges uniformly in the wider sense in 
the region Re z > Re Zq . 

By Proposition l4.11 there exists the unique p G Mujitcxj} such that the series 
f{z) defined by converges if Re z > p and does not converge if Re z < p and 
z ^ N. We call p the abscissa of convergence of the series f{z). The function 
f{z) is analytic in the region Rez > p. 

Proposition 4.2. Let a G and z G C \ N. Then the Newton series 



converges {resp. converges absolutely) if and only if the Dirichlet series 



converges (resp. converges absolutely). 

The following corollary is immediate from Proposition [121 

Corollary 4.3. Let a G and e G M. // we have a{n) ~ 0{n^) {n oo), 
then the Newton series 



converges absolutely for any z G C with Re z > e. 

The function /(z) defined by a Newton series is uniquely determined by f{n) 
for all sufficiently large integers n. 

Proposition 4.4. Let a G C'^ and let the Newton series 



have the abscissa of convergence p. If there exists N £ N such that f{n) = 
for any integers n > N, then we have f{z) — for any Re 2 > p. 

The product of two Newton series does not necessarily have a Newton series 
expansion. We give a sufficient condition for the product of two Newton series 
to be expanded to a Newton series. We need a lemma. 




n=0 
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Lemma 4.5. Let a € and let the Newton series 

oo 



ri=0 



have the abscissa of convergence p. Let k £ N. Then for any Rez > p + k, we 
have 



n — k 

Proof. For any z e C and n, k G N, we have 

z\ fk\ f z — k 

Hence we have for any Re z > p 

(-!)'(:)/(=) 

A; ^, \ oo / \ / 7 



2 / — ' \n — I 

i—O n—i 

(-i)'i:C)|:(-ir«w('-r')(,,:_. 



By Proposition 13.41 this is equal to 

(-i,'f;,-ir,AM(»)f;")(j„ 

n— ^ ^ ^ 

which completes the proof. □ 
Proposition 4.6. Let a, b E . Let the Newton series 



n=0 



/(z) = ^(-ira(")(M and g(z) = ^(-IfK") P 



have the abscissas of convergence Pa and pi,, respectively. Let e > 0. We assume 
that sequences a and b satisfy the following conditions: 

(i) The values a{n) and {A''b){n) are non-negative for any n, fc G N. 

(ii) Pa < 0. 

(iii) For any fc G N we have {A''b){n) — 0{n^''^^) {n oo). 

Then the product f{z)g(z) is expressed by a Newton series in the half-plane 
Rez > niax{/9a, — e}. 
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Proof. Let k eN. By Lemma 1131 it holds that 

(-1)' - (^'^)(- - Q (14) 

for any Rez > pb + k. By setting fc — in the condition (iii), we have b{n) = 
0{n~^) {n oo). According to Corollarv l4.3[ the Newton series g{z) converges 
in Hez > —e. Again by the condition (iii), we have 



{A''b){n - k) = 0{n-^) (n^oo). 



So the right-hand side of (HH) converges in Re z > —e. Thus we see that the 
equahty is vahd for any Re z > —e. Let Rez > max{pa, — e}- We multiply 
the both sides of (fT4|) by a{k) and take the sum over all values of k from to 
oo. Consequently, we obtain 

f{z)g{z) = £ £ a(fc)(-l)" (f) {/\H){n - fc) . (15) 



k=0 1 



If we take z as a negative real number with z > maxjpa, then each term 
of the right-hand side of ([T5)) is non-negative from the condition (i) . Hence the 
right-hand side of ([T^ is equal to 



$^(-1)" J(A''&)(n-fc) 



n \ , , I.,, , , , I i z 

n=o Kk=o ^ ^ J ^ 

Thus we have completed the proof. □ 

The Taylor expansion of a Newton series is given by the following proposi- 
tion. We note that the definition of the sequence {fj, e /) is given in Section 

m 

Proposition 4.7. Let a e be any sequence. We suppose that the abscissa 
of convergence of the Newton series 



/(z) = £(-l)"a(n) 



n=0 

is negative. Then we have 



f{z) = a(0) + ^ (-1)™ <j ^ a(n)ai^ . . . , 1 (^^ - 1) ^ 

m— 1 

in some neighborhood o/O. 
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Proof. Let m, n> I. Then we have 



1 d" 

m\ dz^"- \n 



z\ M-^ 1 



nj ^—^ (z — ni)---(z — nm) 



= (-ir+"«i_i("-i)> 

which completes the proof. □ 

5 A class of relations among multiple zeta values 

In this section, we consider the Newton series which interpolates the sequence 
Sfj, and derive a class of relations among MZV's. For /j, Q I, we define 



OC y- \ OO y 

/mW-E(-1)"(^V)H(J and i^^(z)==E(-l)"(^'5M)(")(, 

n=0 ^ ^ n=0 ^ 



The abscissas of convergence of /^(z) and F^{z) are given by Proposition l5.ll 
Proposition 5.1. Let fi <E I and let 

M = ■ ■ - ^Mr,!, • • ■ ,1) (Mr > 2, r > 0, ; > 0). 



Then the abscissas of convergence of the Newton series f^iz) and Ffj^{z) are 
both -I -I. 

Proof. We prove only the case F^{z). The case /^(z) is proved similarly. Let 
^l* = {fil,...,^j.*). Then we have fi* = I + 1 by By Corollary [XTDl and 
Proposition l3.111 we obtain 



for any £ > 0. Therefore Ffj,{z) converges for any Rez > — / — 1 by Corollary 
14.31 Since we have 

by (fT^ . the Dirichlet series 



(•n+ 1)^+1 ^fn + 1)^+1 



diverges at z = — / — 1. Hence the assertion follows from Proposition [521 D 
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More generally, we define 

oo 

F„(z) = ^(-l)"(V5„)(n) 



for any v Cz V. By Proposition 15.11 Fy (z) converges at least in the region 
Rez > —1 and therefore it can be expanded in a Taylor series at z = 0. We 
shall prove that the Taylor coefficients of Fy{z) is expressed by MZV's. We 
denote the Q- vector space whose basis is /+ :— | /ii G /} by . We define 
Q-linear mappings Q and Q from to M by 

oc oo 

c(«) = ^ "^^) ^(^) = H ^-(") ^ "^^)' 

respectively. It is easily seen that Q{v) = C,{d{v)) and C,{v) = from 
Proposition 13.61 (i). 

Proposition 5.2. Let v ^ V. Then we have 

oo 
m— 1 

m 

m same neighborhood ofO. 

Proof. By Proposition 14.71 and CorQllary l3.10|. we have 

oo I oo I 

Fy{z) = E (-1)""' <^ E - 1) «1, . . . , l(^^ - 1) f 

m—1 ^ n— 1 V J 

Since 

oo oo 

E Sv* (n) ai, . . . , = E ""d^iv) ® (1, . . . , = C{d*{v) ® 

by Proposition 13. 61 the proposition is proved. □ 

In Section [3l we stated the harmonic product relations for the finite multiple 
harmonic sums Sv{n) (Proposition l3.6l (ii)). The functions Fy{z) also satisfy the 
harmonic product relations which come from those for Sy{n). 

Theorem 5.3. Let v, w € V. Then we have 

Fy{z)FUz)^ Fy^U^) (16) 
for any z £ C with Re z > —I. 
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Proof. Let /jl, v> G I. By Lemma H31 the function (z + is expanded 

to a Newton series. Therefore we have 

iz + l)f^#^r){z) = F^{z + 1) (Rez>-2) 

by Propositions 13.51 (ii) and 14.41 Since # (i) (z) is expanded to a 

Newton series by Propositons 13.11 1 and 14.61 the product + l)F^{z + 1) is 
also expanded to a Newton series. Hence we have 

F^{z + l)F^{z + 1) = F^,^{z + 1) (Rez > -2), 

which completes the proof. □ 

Now we are in a stage to get the relations among MZV's. 

Corollary 5.4. For any v, w V and any integer m > 1, we have 

C{ua{v) ® (1, . . . , 1)) C{ua{w) ® (1, . . . , 1)) = C(ucr(w * w) ® (1, . . . , 1)) . 

k+l=m I ' ^ ' ^ ' 

k,l>l ' 

Proof. We compare the Taylor coefficients in (|16l) . By Proposition [STU we have 



J2 C(d*(«)®(i^_^))C(rf*H®(i^_^)) 

k I 

= -C{d*{v*w) ® (1, . . . , 1)). 



k+l—m 
k,l>l 



If we replace v and w by c? ^(v) and d ^(w), respectively, we obtain the result 
since we have d~^{v)* d~^{w) — d^^{v*w) and d*d~^ — —ua by Propositions 
UlandESl □ 



We define 

(+{v) = C{v+) and C^{v) = C{v^) 
for any v E V. Then it is easily seen that 

C+{v)^C+{d{v)). (17) 

We denote the Q- vector space generated hy v * w for all w, w € V hy V *V. 
The following corollary follows from Corollarv l5.4l on setting m — 1. 

Corollary 5.5. We have ua{V *V) d kerC+. 

Remark 5.6. We can state Corollary 15.51 as a claim for C+. By (fT7|) we have 
C,'^ {d~^ua{v *w)^ = for any v^w^V. If we replace v by d[v) and w by d{w), 
then we obtain 

C+((w*w)*) = 

from Propositions 12.51 and [ 
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Remark 5.7. This remark was suggested by the referee. By a calculation similar 
to 

A2{n) = dxidx2 = j j 1 x^x 



0<ni <n 



Jo Jo Jo 



for any /x — (/ii, . . . , fip) G / and n G N we obtain 

Jo Jo ^ ^ — n 1 
El ,...,ep-i— 0,1 

(1 - yi)(l - y\^y2) • • • (1 - ^--^''-yr'''^'^"^ ' ' ' V^-iVv) 

where j/i = • • • (1 < i < v)- Therefore we conjec- 

ture that 



■ dxi ■ • • dx\^\ , 



G^{z):^Y.^~ir{VA^){n)('\^ ^ (-1) 

n=0 W io Jo ei,...,ep-i=0,l 



ElH |-£p- 



1 - , , 



(1 - - yry2) • • • (1 - vr'^-'yT"''-' ■ ■ ■ y;-iyp) 

for Re z > 0. Since 



m=l 



we obtain 
Q+{ua{^l)) 



\eiH hSp-i 



■^0 -^0 ei,...,£p_i=0,l 



■ dxi ■ ■ ■ dx\^\ 



(1 - yi)(l - yl^y^) •■•(!- ■■"''"^^^■■■^'^"^ ' ' ' //-^'Vp) 

It seems to be possible to prove Corollary 15.51 by standard manipulation on 
integrals. For example, if /x = 1/ = (1), we have 

C+{uaifi * I.)) - C+(«^(2)) + 2C+{ua{l, 1)) 

_ J' log(a:ia:2) ^ 2 log 3:2 21og(a;iX2) 

Jo Jo 1 1 - a;ia;2 (1 - xi)(l - a;2) (1 - a;i)(l - a;ia;2) 
Since the integrand is equal to 

1+Xl I+X2 

■ log Xi + — -7- log X2 , 



dxidx2. 



(1 - a:i)(l - X1X2) ' (1 - a:2)(l - xia;2) 

the right-hand side of the above equation is zero. This remark is related to 
the research for harmonic sums and Mellin transforms studied by the physicists 
Bliimlein and Vermaseren [1] [TB] . 
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6 The number of the relations 



For m > we define Vm to be the Q- vector space whose basis is /„, where Iq = 
{(j)}. In this section, we give the dimension of the space ua{V *V)r\ Vm, which 
is the number of independent relations among MZV's of weight m obtained 
from Corollary 15.51 Since ua is an isomorphism of the graded vector space 
= 0m>o ^"i' have 

dimQ(ua(t/ * V) n F„0 = dimQ((F * V) n V„^). (18) 

Since the bilinear mapping * : V y.V ^ V \s associative and commutative, (V , *) 
is a commutative Q-algebra with unit 0. The key to proving Corollary 16.51 is 
the fact that {V , *) is the polynomial algebra on the set of Lyndon words over 
Z>i, which is due to Malvenuto and Reutenauer [12]. 

We start with the definition of the Lyndon words. Let A be a set. A word 
over A is a finite sequence of elements of A. We denote the length of a word u 
by that is, we put l{u) = p for a word u — (oi, . . . , Op) (oj G A). For two 
words u — (ai, • • • , Op) and v = {bi, ■ ■ ■ , bq), we define a word uv by 

uv = (ai, • • • ,ap,6i, • • • ,bq). 

A word (ai, 02, . . . , Op) is usually written as aia2 ■ ■ ■ Qp. A lexicographic order 
on the set of words is given by a total order ^ on A: For any words u — ai ■ ■ ■ ap, 
V = bi ■ ■ - bq, one sets u :< v if either 

p < q and ai — bi, . . . , ap — bp 

or there exists some 1 < i < min{p, q} such that 

ai = &i, . . . , Qi^i ^ Gi -< bi. 

Definition 6.1. Let {A, ^) be a totally ordered set. A word over A is called a 
Lyndon word if it is strictly smaller than any of its proper right factors, that is, 
u — ai ■ ■ ■ Up {ai e A) is a Lyndon word if u < ai ■■■ Up for any 2 < i < p. 

We denote by ipk ("■) the number of Lyndon words of length n over a finite 
set of cardinality k. Then we have 

fc" = ^d^fc(d) (19) 

d\n 

and 

nV'fc(n)-5]A^(^)fc^ (20) 

d\n 

where the sums run over the positive divisors of n and /i is the Mobius func- 
tion (see [m p. 65]). The equality ([^0]) is obtained from ([TO]) and the Mobius 
inversion formula. 

In Section [2l we defined a multi-index to be a finite sequence of positive 
integers. Namely, a multi- index is nothing else but a word over Z>i. Let Z>i 



24 



be totally ordered by the usual relation. We denote the set of Lyndon words 
over Z>i by L and the set of elements in L of weight m by Lm- We define 4'(ra) 
to be the cardinality of the set Lm- 

Proposition 6.2. We have ^'(to) = V'2('7i) for any m > 2. 

Proof. Let Wm be the set of words over {x, y} of length m which start with x. 
The elements of Im are in one-to-one correspondence with those of Wm by the 
mapping 

{fii,fj.2, . . . ,Aip) 1-^ xy^-^xy-^ - --xy-^. 

If we define a total order on the set {x, y} by setting x ~< y, we can easily show 
that the Lyndon words in Im are in one-to-one correspondence with the Lyndon 
words in Wm under the above correspondence. A Lyndon word over {x, y} 
whose length is greater than or equal to 2 necessarily starts with x. Hence the 
assertion follows. □ 

Corollary 6.3. We have 

d\m 

for any m > 2. 

Proof. It follows from ([20| and Proposition [621 D 

For proofs of the following theorem, see [5| Section 2] or [12l Section 2]. 
Theorem 6.4. V is the polynomial algebra over Q on the set L. 
Corollary 6.5. We have 

dimQ(ua(y * V) n Vm) = 2™-i - - V a* f ^) 2-^ 

TO ^-^ \ a / 

d\m 

for any to > 2. 

Proof. By Theorem 16.41 we have 

Vm = QLm (B{iV*V)n Vm) 

for any m > 1. Since dimjj Vm — 2™^^, the assertion follows from Corollarv l6.3l 
and □ 
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7 The duality 



In this section, we prove that the assertion of CoroUarv lS. 51 contains the duahty. 
For non-negative integers p, q with (p, g) 7^ (0,0), we define X'p.g to be the set 
of 2 X ^ (Z > 1) matrices (fcy) with entries in the non-negative integers which 
satisfy kij < I {1 < j < I), kij + k2j > {1 < j < I), ^ij — P ^^'^ 

= 9- For example, I?i.2 consists of 



fl 0\ /O 1 0' 
lo 1 Al 1 












1 






We put 

25°,g = {(%)ePp,J/cii=0} and = {(fcy) G Pp,, |fcii = 1}. 

For = (/ii, . . . ,/ip), 1/ = (^1,...,!/,) e / with (/x,i/) 7^ (0,0), K//) = p and 
/(iv) = g, we define a mapping 

by 



(mil,TOl2, . . . ,TOlO 
= (M1 + M2 H 1- M^^: f^x+l + fJ'X+2 H \- fiy, ^^z+l + ^J■z+2 H K Mp) 



A;i! 



and 



(77l21,TO22, . . . ,77120 

= (l^l -f 1^2 H 1- J^a;', J^aj' + l + l^x'+2 H h ^-y' , . . . , Vz' + l + l^z'+2 H 1" ^^q), 

" V ' ■« ^ ' V ' 

fc21 fc22 ^21 

where 'Hf^.|3 is defined in Section[2l For example, <I>i,2;/x,j^ sends elements of pip 
to 

fni 0\ (0 Ml 0\ /O Mi\ 

1^0 j.2y ' v^i 1^2) ' v^i ^2 Oy) ' 

Ai o\ /o //ii W m \ 

V^^l / ' V'^l 7^2 / ' V 7^1+7^2/ V^l +t^2 J ' V^l +7^2/ 

respectively. It is easily seen that $p,g;/i,jy is a bijection. 
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Proposition 7.1. For any /j, = (/ii, . . . , /ip) G /, we have 
p 

where {^ii, . . . , ^ih) = (t> if h ^ and {fih+i, ■ ■ ■ , fJ-p) ^ (j) if h ^ p. 
Proof. Let < h < p. We denote the composition 

'I'h,p-h:T(ni ,. .,Mh),(Mh+l /Jp) I I TJ r 

fell ••• kii\ f mil ■■■ mii\ . , 
fcai ••• fc2iy \mii ■■■mil) ^ ' ' ' 

by '(/'ft. By the definition of the harmonic product * and the mapping c?, we have 

t(//i, . . . * d(^ft+i, . . . ,/ip) = ^ V^hlf). 

-De-Dfe.p-h 



For any < h < p, the mapping 



^ ^ / fci2 • • • kii\ ^ j^i _ f 1 fci2 • • • kii 



Ji21 ^22 • • • k2l J \fc2i - 1 ^22 • • • k2l 

is a bijection and clearly iph{D) — iph+iiD'). Consequently, we have 



h=0 

= E(-i)' E '^''(^) + E(-i)"+' E 

= 0. 

Thus we get the proposition. □ 
The duality reads 

(T-*)(y) CkerC+. 

Therefore Corollary 17.21 says that the assertion of Corollary 15.51 contains the 
duality. 

Corollary 7.2. We have (t - *){¥) C uaiV * V). 
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Proof. Let fi = (/ii, . . . , Hp) G I. By Proposition 17. 11 we have 

p-i 

-Y.i-^)''Ti^il,...,flh)*d{^lh+l,...,^ip) - (aT + d)(/x). (22) 

By Proposition l2.1l and l2.3l fv). we have ua{aT + d) = {t — *)u. Applying ua to 
both sides of (P^ . we obtain (t — G ua{V * V). Thus we have completed 

the proof. □ 

8 Ohno's relation 

In this section, we prove that the assertion of Corollary 15.51 contains Ohno's 
relation. In Section [51 we defined V to be the Q- vector space whose basis is I 
{:— {4>} U /). For u G we define the Q-linear mapping m„ from y to y by 

my{w) — V * w (u) e V). 

For fi = (/ii, . . . , /ip) G /, we define the mapping : I ^ V hy 

l<!i <...<ip<(j 

{v = {vi,. . . jVq) G /) and 0^{(l)) = 0. We extend the mapping linearly on 
V. By setting = idy, we obtain the mapping / — > EndQ(V"), /x O^. We 
extend this mapping linearly on V. We define = *0v* for any w G V^. 

Proposition 8.1. For any fi £ I, we have 

Proof. The first assertion is easily seen. Let fi — {fii, . . . , fip) G /. Let u £ I 
and u* = [vl, . . . , v*). Then by ^ we have 

l<!l<-<ip<r 

Since ji'l + 1 — r = the second assertion follows. □ 
Proposition 8.2. For any v GV, we have OyT = tOt(v)- 
Proof. This is easily seen. □ 
Proposition 8.3. For any v, w & V , we have O^Ow = Ov*w 
Proof. It is easily seen that O^On = O^^i, for any fi, u e I. □ 
In the following, if r = 0, we put 

{r) = 4> and (1, . . . , 1) = 
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Proposition 8.4. For any fjb, u ^ I and any integer r > 0, we have 



k+l=r 
k,l>0 

and 

(M#I^)= Y1 Ou(k){iA#Ou(l){v)- 

k,l>0 

Proof. The first is easily seen. The second follows from the first and Proposition 
ESI □ 



Proposition 8.5. Let fi E I. For any v E I , we have 

0^((l)#i/) = (l)#0^(iy) and 0^((l)#i/) = (l)#0^(iv). 

Proof. The first is easily seen. The second follows from the first and Proposition 
HH □ 

Proposition 8.6. For any fi E I and any integer r > 0, we have 

^1, . . . , 1 (/^) = E # ((1) # i/^) # • ■ • # ((1) # 1^^+') 

and 



Proof. These are easily seen. □ 
By Propositions 18.61 and 12.61 we obtain 

Ouir)ip)= E ••• #(!-'■)+# 1^"^+^ (23) 

i/\...,i''^e/,i^''+^e/ 

Ohno's relation reads 

0„M(t-*)(l^)ckcrC+ (r>0). 

The key to proving Corollary 18.121 which says that the assertion of Corollary 
15.51 contains Ohno's relation, is the following proposition. 

Proposition 8.7. For any integer r > 0, we have 

r 
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Proof. It is immediate from Lemmas 18.81 and 18.101 which are proved later. □ 
We associate a multi-index /x = (/ii, . . . , /ip) with a diagram 
i i i } arrows 

00---0 00---0 ■■■ 00---0 

where the number of arrows is p — 1. For example, we associate multi-indices 
(2, 2) and (1,2,1) with diagrams 

O 0^0 O and 0'''0 0^0- 

Then multi-indices are in one-to-one correspondence with these diagrams. Let 
ni, . . . , rir {r > 1) he non-negative integers with ni + ■ ■ ■ + rir = \fi\. We define 



} arrows of fi 

Q--- O O--- O •■• O--- O 

ni n2 rir 

where the weight of i^^ is n^. We call {u^, . . . , v"^) the (ni, . . . , nr)-partition of 
and write (f^, . . . , v"^) \\ fi. For example, the (2, 1, 3)-partition and the (3, 0, 3)- 
partition of (2,2,2) are ((2), (1), (1,2)) and ((2,1), (1,2)) by the following 
diagrams 

^0 0^0 O and O 0^0 0^0 o . 

2 13 3 3 

Lemma 8.8. For any /x G / and any integer r > 0, we have 

Proof. We define a mapping f : I ^ V by f{4)) — (1) and /(a) = (1) + 
a # (1) [a G /). Then we have 

"^1,...,i(m)- E /(«!)# •••#/(«'■)# 



and therefore 



^1,...,1"(m)= E /(a^)# •••#/(«'■)# (24) 

a' el 
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ol" >v^ {I <i <r + 1) 



We construct a mapping 

((a\ . . . , a'^+i), {v\ . . . , e r+i X r+i 

by defining (i'^, . . . , 1/''+^) to be the (|q;^|, . . . , |Q;''+^|)-partition of /x. Tlie map- 
ping 

((a\...,a'-+i), ^(a\...,a'-+i) 

is its inverse and thereby this mapping is a bijection. Hence, the right-hand side 
of ([Ml) is equal to 

r+l 

/ , J V" ) il- ■ ■ ■ it J \<-^ ) -fi-<^ 
)\\lJ, ai>i'i 



J2 E /("')#•••#/(«'■)#« 



E E /(«^) #•■•# E /K) # E 



{u\...,u'-+')\\fj. 

By Proposition 12.71 we obtain the assertion. □ 



Remark 8.9. We have u ^ — aua by Proposition l2.3l (iii). According to Corol- 
lary [531 we obtain 

E ekerC+ 

for any fi ^ I and any integer r > 1. For example, for /x — (2, 1) and r = 2, all 
of partitions (1.1,1.2) of ^ arc ((2),(1)), ((1),(1,1)), ((2,1),0), (0,(2,1)) by 
the diagrams 

O ^0 , O O'^O and O O^Q . 

Since (2)+#(l) - (3,1), (1)+#(1,1) = (2,1,1), (2,l)+#0 = (2,2) and 
(^+#(2,1) = (1,2,1), we obtain (3,1) - (2,1,1) + (2,2) - (1,2,1) E ker(+. 

Lemma 8.10. For any fi E I and any integer r > 0, we have 

r 

j2ouir-k)Oi^ . . . , i(m) - E (^')^ ^""'y * 
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Proof. By Proposition 18.61 we have 



Ol, . . . , i(m) = E # ((!)#"') # • • • # ((1) 



aS...,Q;''"^e/,a'=G/ 

Therefore, by Propositions 18.41 and 18.51 we have 



E E 



a^,...,a''-^el, a^el 

# ((1) #0„(™,_i)(a')) # • • • # ((1) #0„(„,,_i)(a^-)), 



where we put 



if a'^ = 4>- By P3|l . this is equal to 

E E 

mi >1 



E 



#<!(!)# E (A21)+#...#(A2"-1)+#A2 

A^i #...#A^'"2=a^ 
A^\...,A^'"2-ig/^ A^'"2e7 



E 



(A'=i)+# ••• #(A''"'=-^)+#A 



1 k m I. 



A''\...,A'""fce/ 



E 



E 



E 



E 



ai#---#a'''=^ mi+---+mfc=r+l # ... ^ A^^i A*"! # . . . # A'""^ =a'' 



(A^')+# ••• #(Ai™^ )+#••■ #(A^-^)+# ••• #(A 



,...,A^"i-^e/ 

fcl\ 



A'"S...,A'""fce/ 



. femfc-l\ + 



#A 



kruk 
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We define a mapping 

{((A",...,A^"'0,...,(A^'\...,A'="'')) I 

1 < fc < r + 1, mi + • • • + TTife = r + 1, rrii > 1, 

(A"# •■• #Ai"'0# ••• #(A^-'# ••• #A'='"'=) = M, 
^ij g A^™!, . . . , A'=-i'"'=-i 7^ A'=™'= = ^ A'=i = • • • = A'=™'= = (/ 

(1.1, ... , i.'^+i) ^ ((A^S . . . , A^^O, • • • , (A'\ . . . , A*='"'=)) 

by 

(A",...,A1'"S...,A'=\...,A'='"'=) = 

and 

{mi, mi + 1712, . . . , mi + m2 H h m^} 

= |l<i<r+l l'^'l + --- + l'^i=Mi + --- + A*. 1 
1^ ~ ~ for some 1 < j < Z(/lx) and i/^ ^ (j) if i ^ r + 1 J 

The following diagram illustrates the definition of this mapping. 

/ ^ / ^ / ^ ^ / s 

XX I XX I 

Q---0 ■•■ O •■• O O ■■■ O ••• O ■■■ ••• 



I XX } arrows of fj, 

. Q ... o ••• o ••• o 



{Mi = nil -\ h mi. There exist no arrows of n at the positions of x.) 

The inverse is given by 

((A",...,Ai™i),...,(A'=\...,A'^"'=)) 

^ (A"# •■• #Ai"'0# ••• #(A'=i# ••• #A'=""=), 

and therefore the mapping is a bijection. As a result, we obtain 

r+l 

^ o„(,_fe+i)Oi, . . . , i(m) = E (^')^ (^'■)^ # 

We have thus completed the proof. □ 
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Proposition 8.11. For any integer r > 0, we have 

r 

r-k 

Proof. By Proposition I8.7[ the left-hand side is equal to 

J2 (-l)'0„(,^,)Oi^...^iO„(fc). (25) 

r>l>k>0 ^ V ' 



By Propositions 18.31 and 17. 1[ if / > 0, we have 

E(-l)'Oi, . . . , iO„(.) = E(-l)'=0(i, . . . , . . . , 1) = 0. 



Therefore (|25|) is equal to 0„(r). □ 
Since — aua, by Proposition 18.11] we have 

r-l 

^ ^ r-fc 

and therefore 

a(0„(,) - (-!)'■ 0„(,))(F) C ua{V * V). (26) 
Corollary 8.12. For any integer r > 0, we have 0„(r)(T — *)(F) C ua{V *V). 
Proof. Since 

by Proposition 18.11 we have 

{Ou(r) - Ouir)) {V) C wa(F * V) (27) 
by (pS)) . Since Ou(r)T = TOu(r) by Proposition 18. 2[ we have 

Ou{r)T - Ou{r)* ^ {t - *)Ou(r) + {Ou{r) - Ou(r)) * ■ 

This equahty together with (pTj) and CoroUarv l 7 . 21 implies the assertion of Corol- 
lary [Uni □ 
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